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CLAIMS 



What is claimed is: 

1 1 . A method for selecting a processor node of a cluster of processor nodes such that 

2 a cUent apphcation can establish a connection to the cluster, said method comprising the 

3 steps of: 

4 issuing a request, by the client application, for requesting an estabUshment of a 

5 connection to the cluster; 

6 identifying port numbers with which the cKent application is associated; and 

7 selecting a processor node from the cluster of processor nodes as a function of 

8 the identified port numbers with which the client is associated. 

1 2. The method for selecting a processor node of the cluster of processor nodes, as 

2 described in claim 1, further including the steps of: 

3 using a receiving processor node of the cluster, for receiving the request issued 

4 by the client application, said request identifying at least one of the port numbers 

5 associated with the client application; 

6 determining, by the receiving processor node, that the request is requesting the 

7 estabhshment of a connection between the client apphcation and a first application 

8 running on the cluster; 
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9 choosing the processor node from a group of candidate processor nodes within 

10 the cluster, the processor node executing a receiver application that is monitoring the at 

1 1 least one port number associated with the chent apphcation; and 

12 establishing the connection between the first application and the chent 

13 application. 

1 3. The method for selecting a processor node of the cluster of processor nodes, as 

2 described in claim 2, wherein the choosing step includes the steps of: 

3 accessing a list of candidate processor nodes that are associated with a cluster 

4 alias address of the cluster by the receiving processor node; 

5 determining whether a candidate processor node in the list has a receiver 

6 application that is monitoring the at least one port number associated with the client 

7 apphcation; and 

8 deciding, in response to a determination that a candidate processor node in the 

9 Hst has a receiver application that is monitoring the at least one port number associated 

10 with the client application, whether a maximum number of connections have previously 

1 1 been established by that candidate processor node. 

1 4. The method for selecting a processor node of the cluster of processor nodes, as 

2 described in claim 3, wherein said deciding step further includes the steps of: 

3 decrementing a counter by a predeteraained value, the counter being initialized 

4 to a value that is representative of the capacity of the candidate for establishing new 

5 connections; 

6 determining if the counter has reached a count of zero; 
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7 selecting another candidate processor node in response to a determination that 

8 the counter has reached a count of zero; and 

9 transferring the request to the candidate processor node in response to a 

10 determination that the counter has not reached a coimt other than zero, such that the 

1 1 connection can be established. 

1 5. The method for selecting a processor node of the cluster of processor nodes, as 

2 described in claim 4, wherein the request issued by the client application is a specially 

3 configured data packet transferred across an IP network coupled to the cluster of 

4 processor nodes. 

1 6. The method for selecting a processor node of the first cluster of processor nodes, 

2 as described in claim 5, wherein the request issued by the client application is a TCP/IP 

3 configured data packet having a header that includes a SYN bit that is set to indicate 

4 that the client application is requesting establishment of the connection to the cluster. 

1 7. The method for selecting a processor node of the cluster of processor nodes, as 

2 described in claim 6, wherein the header includes a field that identifies at least one port 

3 * number with wliich the client appUcation is associated. 

1 8. In a computer network having a plurality of network routers and a plurality of 

2 processor nodes, including associated processor nodes, a method for arranging a 

3 plurality of associated processor nodes in a virtual subnet, comprising the steps of: 

4 advertising on the computer network, by each of the plurality of associated 

5 processor nodes, that the plurality of associated processor nodes comprise a network 
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6 path to the virtual subnet, the plurality of associated processor nodes being free of 

7 physical connections to the virtual subnet; 

8 determining, by the plurality of network routers, a routing path to the virtual 

9 subnet, the routing path including the plurality of associated processor nodes; and 

10 delivering data packets that include a destination address associated with the 

1 1 virtual subnet, to one of the associated processor nodes via one of the network routers 

12 that has a physical connection to the associated processor node. 

1 9. The method for arranging a plurality of associated processor nodes in a virtual 

2 subnet, as described in claim 8, wherein said network router splits the delivery of the 

3 plurality of data packets equally among the plurality of associated processor nodes. 

1 1 0. The method for arranging a plurality of associated processor nodes in a virtual 

2 subnet, as described in claim 9, wherein each of the plurality of associated processor 

3 nodes is running the Digital UNIX operating system. 

1 11. The method for arranging a pluraUty of associated processor nodes in a virtual 

2 subnet, as described in claim 8, wherein each of the plurality of associated processor 

3 nodes use the OSPF IP routing protocol to advertise the network path to the virtual 

4 subnet. 

1 12. The method for arranging a plurality of associated processor nodes in a virtual 

2 subnet, as described in claim 8, wherein each of the plurality of associated processor 

3 nodes use the RIP IP routing protocol to advertise the network path to the virtual subnet. 
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1 13. A method for preventing retransmission of data packets issued to a first 

2 processor node that has stopped functioning, comprising the steps of: 

3 identifying that the first processor node has stopped functioning; and 

4 assigning an address, associated with the first processor node, to a second 

5 processor node in response to said identification that the first processor node has 

6 stopped functioning, such that data packets addressed to the first processor node will be 

7 redirected to the second processor node. 

1 14. The method for preventing retransmission of data packets issued to a first 

2 processor node that has stopped functioning as described in claim 13, further including 

3 the steps of: 

4 in response to said identifying step identifying that the first processor node has 

5 stopped functioning, issuing a message, fi-om a cluster management application 

6 associated with a cluster to which the first processor node belongs, to a plxirality of other 

7 processor nodes within that cluster; and 

8 arbitrating, by the pluraHty of other processor nodes of the cluster, to determine 

9 said second processor node that will receive the data packets issued to the first processor 
10 node. 



3 



15. The method for preventing retransmission of data packets issued to a first 
processor node that has stopped functioning, as described in claim 14, fiirther including 
the step of: 
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4 assigning, by the second processor node, a network layer address associated with 

5 the first processor node to the second processor node such that the data packets issued to 

6 the first processor node will be received by the second processor node, 

1 1 6. The method for preventing retransmission of data packets issued to a first 

2 processor node that has stopped fimctioning, as described in claim 15, fiuther including 

3 the step of: 

4 de-assigning, by the second processor node, the network layer address associated 

5 with the first processor node after a predetermined amount of time has expired. 

1 1 7. The method for preventing retransmission of data packets issued to a first 

2 processor node that has stopped fimctioning, as described in claim 1 6, wherein the 

3 predetermined period of time is : 

4 a period of time for a network router, coupled to the first and second processor 

5 nodes, to identify that the first processor node has stopped fimctioning. 

1 18. The method for preventing retransmission of data packets issued to a first 

2 processor node that has stopped fimctioning, as described in claim 17, wherein the 

3 network router is prevented from sending any data packets to the first processor node 

4 after the predetermined period of time has expired. 

1 19. The method for preventing retransmission of data packets issued to a first 

2 processor node that has stopped fimctioning, as described in claim 1 8, wherein the first 

3 and second processor nodes are executing the Digital UNIX operating system. 
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1 20. A method for delivering a received data packet from a receiving processor node 

2 to a destination processor node, including the steps of: 

3 configuring, by the receiving processor node, the received data packet in a 

4 predetermined configuration to form a configxired data packet, said configuration being 

5 used by an appUcation executing on the receiving processor node; 

6 passing the configured data packet to a remote procedure, said remote procedure 

7 for passing data across a high speed communications interface between processor nodes 

8 of a cluster; and 

9 issuing said remote procedure such that the configxu-ed data packet is delivered 
10 to the destination processor node in a manner free of being reconfigured, 

1 21 . The method of claim 20 wherein the configured data packet is stored in an Mbuf 

2 data structure, said Mbuf data structure being a queue for providing received data 

3 packets to said application enabling said data packets to be serviced by said application. 

1 22. The method of claim 21 wherein said high speed communications interface is a 

2 Gigabit Ethemet interface. 

3 23. The method of claim 21 wherein said high speed communications interface is an 

4 ATM interface. 

1 24. The method of claim 2 1 wherein each of the processor nodes of the cluster is 

2 running the Digital UNIX operating system. 
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1 25. A computer system, comprising: 

2 a client processor node executing a client application, the client application 

3 monitoring a certain port number; 

4 a plurality of processor nodes coupled together to form a cluster, the cluster 

5 being responsive to the chent processor node, each processor node of the cluster 

6 including a CPU for executing an application for selecting one node from the plurality 

7 of processor nodes , such that the selected node serves as a destination processor node; 

8 and 



9 a receiver apphcation executed on the destination processor node for monitoring 

10 the port number that the client application monitors. 

1 26. A computer system as claimed in claim 25 wherein the executed application for 

2 selecting the destination processor node is a skinny stack application; and 

3 the pluraUty of processor nodes further includes a plurality of memory systems, 

4 one for each node in the plurality of processor nodes, each memory system storing the 

5 skinny stack apphcation of a respective processor node. 

1 27. The computer system described in claim 26, further including: 

2 a computer network for coupling the client processor node to the plurality of 

3 processor nodes such that the receiver apphcation estabhshes a connection to the client 

4 apphcation across the computer network.. 

1 28. The computer system described in claim 27, further including a database that is 

2 accessible by each of the plurality of processor nodes, the database indicating a plurality 

3 of port numbers that are being monitored by each of the plurality of processor nodes. 
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1 29. The computer system described in claim 28 wherein the skinny stack application 

2 accesses the database to determine the port number monitored by the receiver 

3 application of the destination processor node. 

1 30. The computer system described in claim 29, further including: 

2 a plurality of software coxmters, each associated with a different one of the 

3 plurality of processor nodes, each time that a connection is established by a receiver • 

4 appUcation executing on a processor node, the software counter associated with the 

5 processor node being decremented by a predetermined value. 

1 31. The computer system described in claim 30 wherein the plurahty of software 

2 counters are initialized to individual selection weight values that are indicative of the 

3 associated processor node's capacity for estabhshing connections. 

1 32. The computer system described in claim 3 1 wherein decrementing of the 

2 software counter associated with the destination processor node results in a non-zero 

3 count value, indicates that the destination processor node has capacity to estabhsh 

4 another connection. 

1 33. The computer system described in claim 32 wherein each of the plurality of 

2 processor nodes is running The Digital Unix operating system. 
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1 34. A computer system, comprising: 

2 a plurality of processor nodes, associated with a virtual subnet, each of the 

3 processor nodes advertising themselves as a network route to the virtual subnet, each of 

4 the plurality of processor nodes having a virtual coimection to the virtual subnet; 

5 a plurahty of network routers, comprising a network coupled to each of the 

6 plurality of processor nodes, each of the network routers developing a map database 

7 indicating a network route to the virtual subnet based upon the processor nodes 

8 advertising; and 

9 a plurahty of CPUs, a different one included in each node of the plurality of 

10 processor nodes, for executing an application that effectuates the advertising by the 

1 1 processor nodes as network routes to the virtual subnet. 

1 35. The computer system described in claim 34, further comprising: 

2 a chent processor node, for executing a cHent apphcation that issues a data 

3 pocket to an address of a processor node within the virtual subnet; and 

4 one network router, of the plurality of network routers, having a physical 

5 connection to at least one processor node of the plurality of processor nodes associated 

6 with the virtual subnet, the one network router imposing a bit mask on network 

7 addresses to form respective subnet addresses. 

1 36. The computer system described in claim 35 wherein each of the plurahty of 

2 processor nodes is running The Digital Unix operating system. 
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1 37. The computer system described in claim 36 wherein the application that 

2 effectuates the advertising by the processor nodes as network routes to the virtual subnet 

3 implements the OSPF IP routing protocol. 

1 38. The computer system described in claim 36 wherein the application that 

2 effectuates the advertising by the processor nodes as network routes to the virtual subnet 

3 implements the RIP IP routing protocol. 

1 39. A computer system, comprising: 

2 a plurality of processor nodes, each including a network interface module for 

3 connecting to a computer network, the processor nodes being coupled together to form a 

4 cluster; 

5 a first one of the processor nodes executing a cluster management appUcation for 

6 monitoring the processor nodes to determine ones of the processor nodes that are non- 

7 functioning and for identifying the non- functioning processor nodes to the other 

8 processor nodes; and 

9 a second one of the processor nodes allocating an address, associated with at 

10 least one of the non-functioning processor nodes, to the associated network interface 

1 1 module. 

1 40. The computer system described in claim 39, further comprising: 

2 at least one network router, coupling the processor nodes to the computer 

3 network, each network router continuing to query the non-functioning processor nodes 

4 for a predetermined period of time, the predetermined period of time being a routing 

5 failover delay. 
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1 41 . The computer system described in claim 40, wherein the second one of the 

2 processor nodes de-allocates the address from the associated network interface module 

3 after the routing failover delay has expired. 

1 42. The computer system described in claim 4 1 , wherein each of the processor nodes 

2 is running The Digital Unix operating system. 

1 43. A computer system, comprising: 

2 a plurahty of processor nodes, forming a cluster, each of the processor nodes 

3 coupled to a computer network; 

4 a first one of the processor nodes executing a first receiver application for 

5 receiving data packets issued across the computer network by a client application and 

6 for configuring .a received data packet in a first configuration such that the data packet is 

7 serviceable by a first high level application running on the first one of the processor 

8 nodes; 

9 a second one of the processor nodes servicing data packets, the second one of the 

10 processor nodes executing a second receiver application; and 

1 1 a high speed commimications interface for passing packets of information 

12 between the plurality of processor nodes forming the cluster, the high speed 

13 communications interface receiving the first configuration of the data packet from the 

14 first one of the processor nodes and delivering it to the second one of the plurahty of 

15 processor nodes without changing the configuration, such that the data packet is 

16 serviced by a high level application running on the second one of the processor nodes. 
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1 44. The computer system described in claim 43, further comprises first Mbuf data 

2 structure for storing the first configuration of the received data packet, said first Mbuf 

3 data structure being a queue for providing the received data packet to the first high level 

4 application. 

1 45. The computer system described in claim 44, wherein the high speed 

2 communications interface is a Gigabit Ethernet interface. 

1 46. The computer system described in claim 44, wherein the high speed 

2 communications interface is an ATM interface. 

1 47. The computer system described in claim 44, wherein each processor node of the 

2 plurality of processor nodes is running the Digital Unix operating system. 



